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Abstract 

Using probabilistic methods, Collins and Dykema proved that the free 
product of two sofic groups amalgamated over a monotileably amenable 
subgroup is sofic as well. We show that the restriction is unnecessary; the 
free product of two sofic groups amalgamated over an arbitrary amenable 
subgroup is sofic. We also prove a group theoretical analogue of a result 
of Kenley Jung. A finitely generated group is amenable if and only if it 
has only one sofic representation up to conjugacy equivalence. 
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1 Introduction 

First, let us recall the notion of sofic groups (see [5] for a survey) . Let T be 
a finitely generated group with a symmetric generating system S. Let G be a 
finite graph, such that each directed edge of G is labeled by an element of S. 
We say that G is an r-approximation of the Cayley-graph of F, Cay(T, S) if 
there exists a subset W C V(G) such that 

• M > {l-l)\V(G)\ and 

• if p G W , then the r-neighborhood of p is rooted isomorphic to the r- 
neighborhood of a vertex of the Cayley-graph of T (as edge labeled graphs) . 

The group T is sofic if for any r > 1 there exist r-approximations of Cay(T, S) 
by finite graphs. We call a not necessarily finitely generated group sofic if all 
of its finitely generated subgroups are sofic. Amenable and residually finite 
groups are sofic. Free products, direct products, inverse and direct limits of 
sofic groups are all sofic groups as well. Amenable extensions of sofic groups are 
also sofic. It is important to note that no non-sofic group is known at this mo- 
ment. Several conjectures about groups, such as the Gottschalk's Conjecture, 
Kaplansky's Direct Finitcncss Conjecture, the Determinant Conjecture and the 
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Connes Embedding Conjecture hold for sofic groups. Using probabilistic argu- 
ments, Collins and Dykema pQ proved that the free products of sofic groups 
amalgamated over monotileably amenable groups are sofic. We show that the 
restriction is not necessary. 

Theorem 1. Free products of sofic groups amalgamated over arbitrary amenable 
groups are sofic. 

In [5] , Kenley Jung gave a characterization of amenable von Neumann alge- 
bras among "embeddable" von Neumann algebras. He proved that an embed- 
dable von Neumann algebra M is amenable if and only if any two embeddings of 
M into are conjugate by a unitary element. Before stating our result, let us 
briefly recall an equivalent definition of soficity. Let w be a non-principal ultra- 
filter on the natural numbers and lim^ : /°°(N) — > K be the associated ultralimit. 
Consider the product of finite symmetric groups n_ =1 S n . If g G S n then let 
the rank of g defined as rk(g) := 1 — , where fix(g) is the number of 

elements in the set {1, 2, . . . , n} fixed by the permutation g. Let H C JI^Li S n 
be defined as follows. 

H:={{g n )™ =x | limr%)=0} 

Then H is a normal subgroup of I7n=i *~> n an< ^ ^ = rin=l S n /H is a simple 
group with a rank function 

rkig) — \\mrk{q n ) . 

— u 

We call an embedding L — > £ faithful if rk(j) = 1 for any 1 ^ 7 G T. It is easy 
to see that sofic approximations lead to faithful embeddings of countable sofic 
groups. Conversely, any embeddable group is sofic [S]. 

The embeddings </> and ip are conjugate if there exists g G £ such that 
0(7) = 5V , (7)5 _1 f° r anv 7 G L. We prove the following theorem. 

Theorem 2. A finitely generated group T is amenable if and only if any two 
faithful embeddings of T into E are conjugate. 

Note added: Liviu Paunescu informed us that he also has a proof of Theorem 
1. using a different argument. [7] 

2 Sofic approximations of amenable groups 

Definition 2.1. Let E(A) denote the set of edges in a colored graph A. We say 
that two colored graphs A and B are r-isomorphic for some r > if there are 
subgraphs A' C A and B' C B such that 

\E{A')\ > (1 - I) \E{A)\ , \E{B')\ > (1 - I) \E{B)\ 

and A 1 isomorphic to B' (as colored graphs). The isomorphism between A' and 
B' is called an r-isomorphism. 
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Lemma 2.2. Let A, B and C be colored graphs, A is 2r-isomorphic to B and B 
is 2r -isomorphic to C . Then A is r -isomorphic to C . If A is a It- approximation 
of a Cayley graph and every vertex of A has degree at most d then there is a 
bound Ra,p P i(r,d) such that every colored graph R appr (r,d) -isomorphic to A is 
an r- approximation of the Cayley graph. 

Proof. Clear from the definition. □ 

Definition 2.3. Let T — T\,T2, ■ ■ - T m be a finite sequence of colored graphs. 
Their linear combination with coefficient vector a — (ai, a.-z, . . . a m ) G N m , 
denoted by a ■ T , is the disjoint union of ol\ copies of T\, ai copies of T%, . . . 
and a m copies ofT m . As a special case, if m = 1 then we talk about the integer 
multiples ofT\. 

Definition 2.4. For vectors 0/a£ M. m we define the unit vector o~(pt) = 
where ||a|| denote the (usual) length of a. 

Lemma 2.5. Let T = {T\,T2, ■ ■ .T m \ be a finite sequence of colored graphs, 
each having at least one edge. For each integer r > there is an integer M{r) > 
(also depending on T) such that whenever a, j3 £ N m are nonzero lattice 
vectors with ||/3|| > M(r)||a|| and \\o~(a) — cr{(i)\\ < M / r \ then the graph {3 -T is 
r-isomorphic to an integer multiple of a ■T. 

Proof. Let E be the maximum number of edges in Tj and let t be the largest 
integer such that 1 1 ice || < ||/3||. Clearly M(r) < t and ||a|| > f , hence 

\\[3-ta\\ < \\a\\+t\\*{p)-a{a)\\ < H+t^j < n^jl|a||i, 

hence each coordinate of (3 differs by at most M 2 ^ \\a\\t from the corresponding 
coordinate of ta. Therefore j3 ■ T can be obtained from (tot) ■ T by adding or 
deleting at most jf[fylHK copies of each Tj, and the total number of edges 
involved in this operation is at most |j^-||a||i. 

On the other hand, the sum of the coordinates of ta is at least \\ta\\ (triangle 
inequality), hence the graph ta ■ T has at least ||a||f edges, and similarly, the 
graph (3 ■ T has at least \\/3\\ > \\a\\t edges. If we choose M(r) > 2mEr then we 
obtain that (3 ■ T is r-isomorphic to (ta) ■ T, which is indeed an integer multiple 
of a ■ T. □ 

Definition 2.6. Let T be a finitely generated group, SCT n finite symmetric 
generating set. A F0lner sequence in the Cayley graph Cay(T, S) is a sequence 
J- = {F±, i*2, • • • } of spanned subgraphs such that for all r > all but finitely 
many of the F n are r- approximations. The group T is amenable if Cay(T, S) 
has a F0lner sequence. Note, that this property depends only on the group, i.e. 
any other Cayley graph ofT has a F0lner sequence. More generally, an arbitrary 
group is amenable if each of its finitely generated subgroups is amenable. 

Proposition 2.7. [Reformulation off^ Theorem 2.JJ LetT be a finitely gener- 
ated amenable group, S C T a finite symmetric generating set and J- a F0lner 
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sequence in Cay(T, S) . Then for each integer r > there is an integer Ra(r) > 
(which depends also on ~F) and a finite subsequence T C J- such that each Ro(r)- 
approximation of C'ay(T , S) is r-equivalent to some linear combination of T ■ 

Proposition 2.8. Let T be a finitely generated amenable group, SCT a finite 
symmetric generating set and T a F0lner sequence in Cay(T, S). Then for each 
integer r > there is an integer -R a menabie(r) (which depends also on J-) and 
a finite subsequence T C J- of say m members and a lattice vector ^ a G 
N m with the following property. Each member of T is an 2r- approximation of 
Cay(T, S), and each i? a mcnabic(^)- approximation of Cay(T, S) is 2r- equivalent 
to an integer multiple of the (fixed) linear combination a ■ T . 

Proof. By discarding a few elements from T we may assume that the remaining 
elements are all 2r-approximations of CayiT, S). We apply Proposition ^ . 71 with 
parameter 8r, we obtain a subsequence T C J- of say m members such that every 
i?o(8r)-approximation of Cay(T, S) is 8r-isomorphic to some linear combination 
of T ■ Now we discard those elements of J- that are not Rq (8r)-approximation 
of Cay(T, S). Note, that T is no longer a subsequence of the remaining T . 

For each member F G J- we choose a lattice vector ^ (3p G N m such that 
(3f ■ T is 8r- isomorphic to F. Now {ct(/3f)|F G J 7 } is a sequence of unit vectors, 
so it has an accumulation point u G lR m . We apply Lemma 12.51 to T with 
parameter 8r and obtain the bound M(8r). Let us fix a member H G J 7 such 
that ||er(/3ff) — u|| < 2 u(8r) » an< ^ then replace J- by the subsequence of those 
F G T which satisfy \\a{[3 F ) - u\\ < and \\f3 F \\ > M(8r)||<7G8 H )||. The 

remaining sequence J- is still a F0lner sequence and for each F G T we have 
\\u{Pf) — < Mmp) ' hence (3 F - T \s 8r-isomorphic to an integer multiple 

of /3/f • 7" by Lemma 12.51 

Applying again Lemma 12.71 with parameter 8r we obtain new finite subse- 
quence {Qi, Q2, ■ ■ ■ Qn} of our modified F. Let X be any i?o(8)-approximation 
of Cay(T, S). Then X is 8r-isomorphic to a linear combination of the Qi, each 
Qi is 8r-isomorphic to the corresponding /3Q i ■ T, and in turn each /3q 4 • T is 
8r-isomorphic to an integer multiple of j3jj ■ T ■ Applying Lemma 12.21 twice we 
obtain that X is 2r-isomorphic to an integer multiple of (3h ■ T ■ The Lemma 
holds with i? am cnabio(?') = Ro{8r). □ 

3 Amalgamated products 

Definition 3.1. Let a and (3 be partitions of a finite set S . The incidence graph 
of a and f3 is a bipartite graph, whose two sets of vertices consist of the classes 
of a and the classes of (3, and the edges are the elements of S , each element 
connects its a-class with its /3-class. 

Proposition 3.2 (proved in [3J Step 1]). For each triple (a,b,r) of integers 
there is a finite set S with two partitions a and (3 on it such that each a-class 
has a elements, each /3-class has b elements, an a-class can meet a (3-class in 
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at most one element, and in the incidence graph of a and (3 each simple cycle 
is longer than 2r. 

Corollary 3.3. Let a, j3 and S be as in Proposition \3.2i Suppose that the 
vertices of a graph are in S and the endpoints of each edge are either in the 
same a- class or in the same (3 -class. Then every simple cycle of length less 
than 2r is either entirely in a single ct-class or entirely in a single [3-class. 

Proof. Follows immediately from Definition 13.11 □ 

Definition 3.4. Let A be a colored graph and Z a subset of the colors used 
in A. Then A\ z denotes the subgraph obtained from A by omitting all edges 
whose color does not belong to Z . Suppose that C is another colored graph and 
4> is an r -isomorphism between A\ z and C\ z . We build another graph called the 

enhancement of C with A along <fi, denoted by A => C. We start from C and 
add new edges to it. Namely, for each edge a — > b of A whose color does not 
belong to Z we add a new edge 4>{a) — > (f>(b) of the same color, provided that 4> 
is defined at the endpoints a and b. 

Lemma 3.5. LetT be a finitely generated group, X be a finite symmetric gener- 
ating system ofT and Z C X. Let A be a 2r- approximation of Cay(T , X) such 
that every vertex has degree at most d. Then there is a bound i? on h(r, d) with 
the following property. Suppose that C is another colored graph wit color set Y 
such that X C~\Y = Z and (f> is an i? on h(r, d) -isomorphism between A\ z and C\ z . 

Then (A ^ C)\ x is r -isomorphic to A and (A => C)\ y is isomorphic to C . 

Proof. Clear from the definition. □ 

Lemma 3.6. Let G and H be finitely generated sofic groups, T < G a finitely 
generated amenable subgroup and <fi :T H an infective homomorphism. Then 
the amalgamated product G *^ H is also sofic. 

Proof. For simplicity we identify both G and H with their canonical image in 
G *<p H, this will also identify both T and cj>(T) with GnH. Let X C G, Y C H 
and Z C r be finite symmetric generating systems such that Z = X P\Y . Let d 
be the maximum of \X\ and \Y\. The following is clear from the definition: 

Claim 3.7. For each r there is a constant Rprodir) with the following property. 
Suppose we find a colored graph C with colors from X Li Y such that C\ x is 
an -Rprod(f)- approximation of Cay(G,X), C\ y is an R pm d{r)- approximation of 
Cay(H,Y), and every simple cycle of length at most 2r + 1 has either only 
X-colored edges or only Y -colored edges. Then C is an r- approximation of the 
Cay(G*^H,XUY). 
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We choose any integer r > and set 

r\ = R p iod(r), 

r3 = Rcnh(r2,d), 

r 4 = i?amcnablc(''3)- 

Let us start with ^-approximations A resp. B of the Cayley graphs 
Cay(G, X) resp. Cay(H, Y). Then A\ z and B\ z be are both ^-approximations 
of Cay(T, Z). We choose a F0lner sequence in Cay(T, Z). Then Proposition ^. 81 
provides a colored graph D (denoted there by a ■ T) such that both A\ z and 
B\ z are ^-isomorphic to integer multiples a ■ D and b ■ D (with appropriate 
integers a, b > 0). 

Applying Proposition 13.21 for the triple (a, 5, r + 1) we obtain a finite set S 
and partitions a and j3 of S. Let So denote the graph with no edge of vertex set 
S. Then the graph Co = So x D is the union of IS 1 ) disjoint copies of D, namely 
the subgraphs {s} x D for s e S. 

Now for each a-class a C S the subgraph spanned by the subset a x D is 
^-isomorphic to so we can enhance it with A along this ^-isomorphism. 
Repeating this enhancement for all a-classes we obtain a new graph C\ on the 
same vertex set S x D. According to Lemma 13.51 this C\ is ^-isomorphic to 
\S\ja ■ A, and C\\ z is still isomorphic to |5| • D. 

Next for each /3-class pcSwe consider the subgraph Cf C C% spanned by 
the subset px D. Then C^\Z is ^-isomorphic to B\ z , so we can enhance it with 
B. Repeating this enhancement for all /3-classes we obtain a new graph C2 on 
the same vertex set S X D. According to Lemma 13751 this C%\ x is ^-isomorphic 
to \S\/a ■ A and C2\ Y is r 2 -isomorphic to \S\/b ■ B. 

We know from Lemma 12.21 that C^j^. is an ri-approximation of Cay(G, X) 
and C^jy is an ri-approximation of Cay{G 1 Y). Let 7 be a simple cycle of 
length at most 2r + 1 of C2 . Then by Lemma 13.31 7 lies entirely in a single 
a-class or it lies entirely in a single (3 class. According to Claim 13.71 C2 is an 
r-approximation of CayyG *^ H, X U Yj . Hence the lemma follows. □ 

Proof, (of the main theorem) Let G, H be arbitrary sofic groups, T be an 
amenable subgroup of G and let <p : T — > H be an injective homomorphism. 
Then the amalgamated product G -k<p H is the direct limit of amalgamated 
products {G a H a } over amenable subgroups F Q , where G a , H a and F Q are 
all finitely generated groups. Since the direct limits of sofic groups are sofic, 
G *0 H is a sofic group. □ 

4 Hyperfiniteness 

The notion of hyperfinite graph classes was introduced in [3] . A sofic approx- 
imation {G„}^L 1 is hyperfinite if for any e > there exists K e > such that 
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for any n > 1 one can erase e\E(G n )\ edges of G n to obtain a graph G' n having 
components of size not greater than K t . 

Proposition 4.1. Let {G n }^ =1 be a sofic approximation of the Cayley graph 
of a finitely generated group T. Then {G n }™-± is hyperfinite if and only ifT is 
amenable. 

Proof. Let T be amenable then {G n }^ =1 is hyperfinite by Proposition 12.81 So 
let us suppose that T is non-amenable and let S be a symmetric generating 
system of F. The isoperimetric constant of Cay(T, S) is defined as 

i(Cay(T,S)) := inf -^j- , 
Acr,|A|<oo \A\ 

where L(A) is the set of edges having one endpoint in A and an other endpoint 
in A c . It is well-known that i(Cay(T,S)) = c > 0. Now let {G n }n=i be a 
sofic approximation of Cay(T, S) and suppose that {GnJ^j is hyperfinite. Let 
{G' n }^ =1 be a graph sequence having components of size at most K such that 
each G' n is obtained by erasing j^\E(G n )\ edges from G„. Observe that at least 
half of the vertices of G n are in such a component A of G' n such that 

\LgM)\ c c 
\A\ 10- 

Notice that the if -neighborhood of such vertices can not be isomorphic to the 
if-neighborhood of the unit element in Cay(T ', S). This is in contradiction with 
the assumption that {Gnj^Lj is a sofic approximation. □ 



5 The proof of Theorem [2] 

Let tp, (f> : T — > S be conjugate faithful embeddings of the group L. Let [ip], [4>] : 
T — > Jl^Li S n be representatives of the maps ip resp. cf>. This gives us for each 
n > 1 the ^-colored graphs G n and H n on the set {1,2, ... ,n}. 
By the conjugacy assumption, for any r > 1 there exists subsequences 
{Gn k }? =1 ,{Hn k }T=i such that 

• For any k > 1, G„ fc and i? nfc are r-isomorphic to each other. 

• Both G„ fc and H nk are r-approximations of Cay(T, S). 

Now let {G n }^° =1 be a sofic approximation of Gay(T, S) such that |V(G„)| = n 
and F is nonamenable. By Proposition 14.11 we can suppose that there exists 
e > and a function r : N — > N tending to infinity such that; if we erase 
e|i?(G rl )| edges from G n , then at least one of the remaining components has 
size at least r(n). Now consider the sofic approximation {H n y^ =l , where H n 
consists of [^y] disjoint copies of G Tn and n— [^j] single vertices. Let ip resp. 
<j> : F — > E be the embeddings associated to the sofic approximations {G n }^ =1 
resp. {i?n}^Li- If ^ an d 4> are conjugate then by the previous arguments 
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there exists n% > such that G nk and H nk are [7^] -isomorphic to each other. 
Therefore, one can erase e\E(G nk )\ edges from G„ k to obtain a graph having 
components of size at most r(nk), leading to a contradiction. Thus there exist 
<fi, ip : r — > £ nonconjugate faithful embeddings provided that T in nonamenable. 
Now let T be amenable and -0, </> : T — !> £ be embeddings of T. Let {G n }^ =1 
and {Hn}^^ be the associated ^-graphs (for representatives [if>] and [</>]). For 
n > 1, let h(n) be the largest integer for which G n and H n are both h(n)- 
approximations of Cay(T, S). Using the definition of the ultraproduct it is easy 
to see that for any t > 1 

A t — {n | h(n) >t}euj. 
By Proposition I2.8[ there exists a sofic approximation {J n }'^L 1 such that 

• \V(J n )\=n. 

• G n and J„ resp. H n and J n are 2r-isomorphic, whenever h(n) is large 
enough. 

Therefore G n and are r-isomorphic if h(n) is large enough. Now we construct 
elements g 6 such that gipg' 1 = 0. For each n > 1 let Z(n) be the largest 

integer such that G n and _ff„ are Z(n)-isomorphic. Let g n € S n be a bijection 
such that g n (G' n ) = H' n , where G' n resp H' n are isomorphic subgraphs obtained 
by erasing j-\E(G n )\ resp. j-\E(H n ) \ edges from G„ resp. H n . Then obviously 

SV'S -1 =<!>■ □ 
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